Ao tentar adicionar uma impressora de rede do meu local de trabalho, no Ubuntu 12.04, tentei pelo caminho mais lógico:

1. Configurações do sistema
2. Impressoras

Porém, me deparei com uma mensagem que dizia:

FirewallD não está sendo executado

Dei uma "googlada" e descobri que há outro caminho. Basta pressionar "Alt+F2" e na janela de comando, digitar:

system-config-printer

E clicar em "Executar". Uma nova janela se abrirá, como era nas versões antigas do Ubuntu. Por esta janela eu consegui adicionar a impressora.
Fonte:

• Unable to install network printer in 12.04 - answers.launchpad.net « answers.launchpad.net

Abraço!